Demand-Driven Scheduling of Movies in a Multiplex

This paper describes a model that generates weekly movie schedules in a multiplex movie theater. A movie schedule specifies within each day of the week, on which screen(s) different movies will be played, and at which time(s). The model consists of two parts: (i) conditional forecasts of the number of visitors per show for any possible starting time; and (ii) an optimization procedure that quickly finds an almost optimal schedule (which can be demonstrated to be close to the optimal schedule). To generate this schedule we formulate the so-called movie scheduling problem as a generalized set partitioning problem. The latter is solved with an algorithm based on column generation techniques. We have applied this combined demand forecasting /schedule optimization procedure to a multiplex in Amsterdam where we supported the scheduling of fourteen movie weeks. The proposed model not 2 only makes movie scheduling easier and less time consuming, but also generates schedules that would attract more visitors than the current ‘intuition-based’ schedules.Integer programming;Column generation;Demand forecasting;Optimization of movie schedules

Demand-driven scheduling of movies in a multiplex

This paper describes a model that generates weekly movie schedules in a multiplex movie theater. A movie schedule specifies within each day of the week, on which screen(s) different movies will be played, and at which time(s). The model consists of two parts: (i) conditional forecasts of the number of visitors per show for any possible starting time; and (ii) an optimization procedure that quickly finds an almost optimal schedule (which can be demonstrated to be close to the optimal schedule). To generate this schedule we formulate the so-called movie scheduling problem as a generalized set partitioning problem. The latter is solved with an algorithm based on column generation techniques. We have applied this combined demand forecasting /schedule optimization procedure to a multiplex in Amsterdam where we supported the scheduling of fourteen movie weeks. The proposed model not only makes movie scheduling easier and less time consuming, but also generates schedules that would attract more visitors than the current ‘intuition-based’ schedules.column generation;integer programming;demand forecasting;optimization of movie schedules

Quantum Hall Ferromagnets

It is pointed out recently that the $\nu=1/m$ quantum Hall states in bilayer systems behave like easy plane quantum ferromagnets. We study the magnetotransport of these systems using their ``ferromagnetic" properties and a novel spin-charge relation of their excitations. The general transport is a combination of the ususal Hall transport and a time dependent transport with $quantized$ time average. The latter is due to a phase slippage process in $spacetime$ and is characterized by two topological constants. (Figures will be provided upon requests).Comment: 4 pages, Revtex, Ohio State Universit

Incentivizing High Quality Crowdwork

We study the causal effects of financial incentives on the quality of crowdwork. We focus on performance-based payments (PBPs), bonus payments awarded to workers for producing high quality work. We design and run randomized behavioral experiments on the popular crowdsourcing platform Amazon Mechanical Turk with the goal of understanding when, where, and why PBPs help, identifying properties of the payment, payment structure, and the task itself that make them most effective. We provide examples of tasks for which PBPs do improve quality. For such tasks, the effectiveness of PBPs is not too sensitive to the threshold for quality required to receive the bonus, while the magnitude of the bonus must be large enough to make the reward salient. We also present examples of tasks for which PBPs do not improve quality. Our results suggest that for PBPs to improve quality, the task must be effort-responsive: the task must allow workers to produce higher quality work by exerting more effort. We also give a simple method to determine if a task is effort-responsive a priori. Furthermore, our experiments suggest that all payments on Mechanical Turk are, to some degree, implicitly performance-based in that workers believe their work may be rejected if their performance is sufficiently poor. Finally, we propose a new model of worker behavior that extends the standard principal-agent model from economics to include a worker's subjective beliefs about his likelihood of being paid, and show that the predictions of this model are in line with our experimental findings. This model may be useful as a foundation for theoretical studies of incentives in crowdsourcing markets.Comment: This is a preprint of an Article accepted for publication in WWW \c{opyright} 2015 International World Wide Web Conference Committe

Diverse hepatitis C virus glycoproteins mediate viral infection in a CD81-dependent manner

We recently reported that retroviral pseudotypes bearing the hepatitis C virus (HCV) strain H and Con1 glycoproteins, genotype 1a and 1b, respectively, require CD81 as a coreceptor for virus-cell entry and infection. Soluble truncated E2 cloned from a number of diverse HCV genotypes fail to interact with CD81, suggesting that viruses of diverse origin may utilize different receptors and display altered cell tropism. We have used the pseudotyping system to study the tropism of viruses bearing diverse HCV glycoproteins. Viruses bearing these glycoproteins showed a 150-fold range in infectivity for hepatoma cells and failed to infect lymphoid cells. The level of glycoprotein incorporation into particles varied considerably between strains, generally reflecting the E2 expression level within transfected cells. However, differences in glycoprotein incorporation were not associated with virus infectivity, suggesting that infectivity is not limited by the absolute level of glycoprotein. All HCV pseudotypes failed to infect HepG2 cells and yet infected the same cells after transduction to express human CD81, confirming the critical role of CD81 in HCV infection. Interestingly, these HCV pseudotypes differed in their ability to infect HepG2 cells expressing a panel of CD81 variants, suggesting subtle differences in the interaction of CD81 residues with diverse viral glycoproteins. Our current model of HCV infection suggests that CD81, together with additional unknown liver specific receptor(s), mediate the virus-cell entry process

A ROSAT HRI survey of bright nearby galaxies

We use the extensive public archive of ROSAT High Resolution Imager (HRI) observations to carry out a statistical investigation of the X-ray properties of nearby galaxies. Specifically we focus on the sample of 486 bright (B_T < 12.5) northern galaxies studied by Ho, Filippenko and Sargent (HFS) in the context of their exploration of the optical spectroscopic properties of nearby galactic nuclei. Over 20% of HFS galaxies are encompassed in ROSAT HRI fields of reasonable (> 10ks) exposure. The X-ray sources detected within the optical extent of each galaxy are categorised as either nuclear or non-nuclear depending on whether the source is positioned within or outside of a 25 arcsecond radius circle centred on the optical nucleus. A nuclear X-ray source is detected in over 70% of the galaxies harbouring either a Seyfert or LINER nucleus compared to a detection rate of only ~40% in less active systems. The correlation of the H alpha luminosity with nuclear X-ray luminosity previously observed in QSOs and bright Seyfert 1 galaxies appears to extend down into the regime of ultra-low luminosity (L(x)~10^38 - 10^40 erg/s) active galactic nuclei (AGN). The inferred accretion rates for this sample of low-luminosity AGN are significantly sub-Eddington. In total 142 non-nuclear sources were detected. In combination with published data for M31 this leads to a luminosity distribution (normalised to an optical blue luminosity of L(B) = 10^10 L(solar)) for the discrete X-ray source population in spiral galaxies of the form dN/dL38 = 1.0 +/- 0.2 L38^-1.8, where L38 is the X-ray luminosity in units of 10^38 erg/s. The implied L(x)/L(B) ratio is ~1.1 x 10^39 erg/s/(10^10 L(solar)). The nature of the substantial number of ``super-luminous'' non-nuclear objects detected in the survey is discussed.Comment: 20 pages, 7 figures, accepted for publication in MNRAS. Also available from http://www.star.le.ac.uk/~tro/papers/xhfs.p

Tunneling effect on composite fermion pairing state in bilayer quantum Hall system

We discuss the composite fermion pairing state in bilayer quantum Hall systems. After the evaluation of the range of the inter-layer separation in which the quantum Hall state is stabilized, we discuss the effect of inter-layer tunneling on the composite fermion pairing state at \nu=1/2. We show that there is a cusp at the transition point between the Halperin (3,3,1) state and the Pfaffian state.Comment: 6 pages, 4 figures, accepted for publication in Phys. Rev.

An Internet of Things approach for managing smart services provided by wearable devices.

The Internet of Things (IoT) is growing at a fast pace with new devices getting connected all the time. A new emerging group of these devices are the wearable devices, and Wireless Sensor Networks are a good way to integrate them in the IoT concept and bring new experiences to the daily life activities. In this paper we present an everyday life application involving a WSN as the base of a novel context-awareness sports scenario where physiological parameters are measured and sent to the WSN by wearable devices. Applications with several hardware components introduce the problem of heterogeneity in the network. In order to integrate different hardware platforms and to introduce a service-oriented semantic middleware solution into a single application, we propose the use of an Enterprise Service Bus (ESB) as a bridge for guaranteeing interoperability and integration of the different environments, thus introducing a semantic added value needed in the world of IoT-based systems. This approach places all the data acquired (e.g., via Internet data access) at application developers disposal, opening the system to new user applications. The user can then access the data through a wide variety of devices (smartphones, tablets, computers) and Operating Systems (Android, iOS, Windows, Linux, etc.)

Collapse of the hyperfine magnetic field at the Ru site in ferromagnetic rare earth intermetallics

The M\"{o}ssbauer Effect(ME) is frequently used to investigate magnetically ordered systems. One usually assumes that the magnetic order induces a hyperfine magnetic field, $B_{hyperfine}$, at the ME active site. This is the case in the ruthenates, where the temperature dependence of $B_{hyperfine}$ at $^{99}$Ru sites tracks the temperature dependence of the ferromagnetic or antiferromagnetic order. However this does not happen in the rare-earth intermetallics, GdRu$_2$ and HoRu$_2$. Specific heat, magnetization, magnetic susceptibility, M\"{o}ssbauer effect, and neutron diffraction have been used to study the nature of the magnetic order in these materials. Both materials are found to order ferromagnetically at 82.3 and 15.3 K, respectively. Despite the ferromagnetic order of the rare earth moments in both systems, there is no evidence of a correspondingly large $B_{hyperfine}$ in the M\"{o}ssbauer spectrum at the Ru site. Instead the measured spectra consist of a narrow peak at all temperatures which points to the absence of magnetic order. To understand the surprising absence of a transferred hyperfine magnetic field, we carried out {\it ab initio} calculations which show that spin polarization is present only on the rare-earth site. The electron spin at the Ru sites is effectively unpolarized and, as a result, $B_{hyperfine}$ is very small at those sites. This occurs because the 4$d$ Ru electrons form broad conduction bands rather than localized moments. These 4$d$ conduction bands are polarized in the region of the Fermi energy and mediate the interaction between the localized rare earth moments.Comment: 34 pages -Revtex + 17 ps figure